# https://www.mayhematics.com/t/mc.htm s = ''' 1 30 47 52 3 28 45 54 1 30 47 52 3 28 45 54 1 30 47 52 5 28 43 54 1 30 47 52 5 28 43 54 48 51 2 29 46 53 4 27 48 51 2 29 46 53 4 27 48 51 2 29 44 53 6 27 48 51 2 29 44 53 6 27 31 8 49 42 25 6 55 44 31 8 49 42 25 6 55 44 31 46 49 4 7 26 55 42 31 46 49 4 7 26 55 42 50 41 32 7 56 43 26 5 50 41 32 7 56 43 26 5 50 3 32 45 40 57 24 9 50 3 32 45 56 41 8 25 9 62 39 20 33 24 15 58 39 62 9 20 33 24 15 58 33 62 15 20 25 8 41 56 33 62 15 20 9 24 57 40 40 19 10 61 16 57 34 23 10 19 40 61 16 57 34 23 16 19 34 61 58 39 10 23 16 19 34 61 58 39 10 23 63 38 17 12 21 36 59 14 63 38 17 12 21 36 59 14 63 14 17 36 21 12 59 38 63 14 17 36 21 12 59 38 18 11 64 37 60 13 22 35 18 11 64 37 60 13 22 35 18 35 64 13 60 37 22 11 18 35 64 13 60 37 22 11 1 30 47 52 5 28 43 54 1 30 47 52 5 28 43 54 1 30 47 52 27 54 43 6 1 30 47 52 43 54 7 26 48 51 2 29 44 53 6 27 48 51 2 29 44 53 26 7 48 51 2 29 44 5 26 55 48 51 2 29 6 27 42 55 31 46 49 4 25 8 55 42 31 46 49 4 27 6 55 42 31 46 49 4 53 28 7 42 31 46 49 4 53 44 25 8 50 3 32 45 56 41 26 7 50 3 32 45 56 41 8 25 50 3 32 45 8 41 56 25 50 3 32 45 28 5 56 41 33 62 15 20 9 24 39 58 33 62 15 20 9 24 57 40 33 62 15 20 57 24 9 40 33 62 15 20 37 60 9 24 16 19 34 61 40 57 10 23 16 19 34 61 38 59 10 23 16 19 34 61 12 37 58 23 16 19 34 61 12 21 40 57 63 14 17 36 21 12 59 38 63 14 17 36 21 12 39 58 63 14 17 36 21 60 39 10 63 14 17 36 59 38 23 10 18 35 64 13 60 37 22 11 18 35 64 13 60 37 22 11 18 35 64 13 38 11 22 59 18 35 64 13 22 11 58 39 2 11 32 53 4 57 46 55 2 11 58 51 14 39 54 31 2 11 58 51 30 39 54 15 2 15 50 29 64 27 38 35 31 52 3 12 45 54 5 58 59 50 3 12 53 30 15 38 59 50 3 12 53 14 31 38 51 30 1 14 39 36 63 26 10 1 30 33 24 59 56 47 10 1 52 57 40 13 32 55 10 1 52 57 40 29 16 55 16 3 32 49 28 61 34 37 51 64 23 44 13 34 25 6 49 60 9 4 29 56 37 16 49 60 9 4 13 56 37 32 31 52 13 4 33 40 25 62 22 9 50 29 60 7 48 35 64 5 24 45 20 41 28 33 64 5 24 45 36 41 28 17 54 17 48 41 12 5 60 23 63 40 43 8 49 14 17 26 23 48 61 8 25 36 17 42 23 48 61 8 25 20 33 42 45 42 53 20 57 24 11 8 42 21 38 61 28 19 36 15 6 63 46 21 44 19 34 27 6 63 46 21 44 35 18 27 18 55 44 47 6 9 22 59 39 62 41 20 37 16 27 18 47 22 7 62 35 26 43 18 47 22 7 62 19 26 43 34 43 46 19 56 21 58 7 10 2 15 62 41 60 39 22 19 2 23 38 47 36 53 10 51 2 23 42 33 64 31 38 27 2 23 44 57 6 55 46 27 63 42 3 16 21 18 59 38 39 46 3 22 11 50 55 34 43 34 1 24 37 28 63 30 59 42 3 24 45 26 7 54 14 1 44 61 40 57 20 23 24 1 48 37 54 35 52 9 22 3 36 41 32 61 26 39 22 1 58 43 56 5 28 47 43 64 13 4 17 24 37 58 45 40 21 4 49 12 33 56 35 44 21 4 25 40 29 62 41 60 21 4 25 48 53 8 12 31 50 45 56 35 6 25 64 25 44 17 60 29 8 13 54 5 52 45 20 13 60 11 20 15 40 61 52 9 34 29 49 46 11 32 5 26 55 36 41 20 61 28 5 16 57 32 51 48 55 8 57 10 17 14 39 64 19 16 33 30 49 10 30 51 48 9 28 53 34 7 26 63 18 43 30 59 14 7 6 53 46 49 16 19 12 59 14 17 62 37 12 51 32 35 47 10 29 52 33 8 27 54 19 42 27 62 15 6 31 58 47 50 7 56 9 58 15 18 63 38 13 18 31 36 11 50 2 27 42 47 18 23 62 39 2 27 42 47 30 55 6 51 2 27 42 49 30 53 6 51 2 27 42 51 40 29 54 15 43 48 1 26 63 40 17 22 41 46 3 28 5 50 31 56 41 48 3 28 5 50 31 54 43 50 3 28 53 14 31 38 28 3 46 41 24 19 38 61 26 1 48 43 54 29 52 7 26 1 46 43 56 29 52 7 26 1 52 41 30 39 16 55 49 44 25 8 33 64 21 16 45 40 21 4 49 12 57 32 47 40 25 4 45 12 55 32 49 44 25 4 13 56 37 32 4 29 56 45 20 9 60 37 64 25 44 17 36 53 8 13 64 23 44 13 36 57 8 15 24 5 64 45 36 17 12 57 53 50 7 32 57 34 15 12 39 20 61 22 11 16 33 58 39 20 61 24 11 14 33 58 63 48 7 22 9 60 33 18 30 5 52 55 10 13 36 59 24 63 18 37 60 35 14 9 22 63 18 37 60 35 16 9 6 23 46 61 20 35 58 11 51 54 31 6 35 58 11 14 19 38 23 62 15 10 59 34 19 38 21 62 17 10 59 34 47 62 21 8 59 10 19 34 2 27 42 51 40 29 54 15 2 27 50 43 6 23 62 47 2 27 50 43 6 23 62 47 2 27 52 41 14 39 54 31 43 50 3 28 53 14 31 38 51 42 1 26 63 48 7 22 51 42 1 26 63 48 7 22 43 50 3 28 53 30 15 38 26 1 52 41 30 39 16 55 28 3 44 49 24 5 46 61 28 3 44 49 24 5 46 61 26 1 42 51 40 13 32 55 49 44 25 4 13 56 37 32 41 52 25 4 45 64 21 8 41 52 25 4 45 64 21 8 49 44 25 4 29 56 37 16 24 5 64 45 36 17 12 57 14 29 40 53 20 9 60 35 54 29 40 13 36 9 60 19 24 5 64 45 60 17 12 33 63 48 21 8 59 10 33 18 39 54 13 32 57 36 19 10 39 14 53 32 57 20 35 10 63 48 7 22 9 36 57 18 6 23 46 61 20 35 58 11 30 15 56 37 12 17 34 59 30 55 16 37 12 33 18 59 6 23 46 61 20 59 34 11 47 62 7 22 9 60 19 34 55 38 31 16 33 58 11 18 15 38 31 56 17 58 11 34 47 62 21 8 35 10 19 58 2 27 52 41 30 39 54 15 2 27 52 41 30 39 54 15 2 27 62 37 60 35 6 31 2 27 62 37 60 35 6 31 43 50 3 28 53 14 31 38 43 50 3 28 53 14 31 38 63 38 1 28 5 32 59 34 63 38 1 28 5 32 59 34 26 1 42 51 40 29 16 55 26 1 42 51 40 29 16 55 40 3 26 61 36 7 30 57 40 3 26 61 36 7 30 57 49 44 25 4 13 56 37 32 49 44 25 4 13 56 37 32 25 64 39 4 29 58 33 8 25 64 39 4 29 58 33 8 24 5 64 45 36 17 12 57 24 5 64 45 36 17 12 57 14 41 24 49 20 9 56 47 50 41 24 13 48 9 56 19 63 48 7 22 9 60 33 18 63 48 21 8 59 10 33 18 23 50 13 44 53 48 19 10 23 14 49 44 53 20 47 10 6 23 46 61 20 35 58 11 6 23 46 61 20 35 58 11 42 15 52 21 12 17 46 55 42 51 16 21 12 45 18 55 47 62 21 8 59 10 19 34 47 62 7 22 9 60 19 34 51 22 43 16 45 54 11 18 15 22 43 52 17 54 11 46 2 31 38 61 36 27 6 59 2 39 58 31 18 15 54 43 2 39 58 31 56 41 18 15 2 39 58 31 56 41 18 15 39 62 1 32 5 60 35 26 59 30 3 40 55 42 17 14 59 30 3 40 17 14 43 54 59 30 3 40 17 14 55 42 30 3 64 37 28 33 58 7 38 1 32 57 16 19 44 53 38 1 32 57 42 55 16 19 38 1 32 57 44 53 16 19 63 40 29 4 57 8 25 34 29 60 37 4 41 56 13 20 29 60 37 4 13 20 53 44 29 60 37 4 13 20 43 54 42 17 52 13 48 23 56 9 64 5 28 33 24 9 52 45 64 5 28 33 52 45 12 21 64 5 28 33 52 45 22 11 51 14 41 20 53 10 47 24 27 36 61 8 49 46 21 12 27 36 61 8 23 10 49 46 27 36 61 8 21 12 49 46 18 43 16 49 12 45 22 55 6 63 34 25 10 23 48 51 6 63 34 25 48 51 22 11 6 63 34 25 48 51 10 23 15 50 19 44 21 54 11 46 35 26 7 62 47 50 11 22 35 26 7 62 9 24 47 50 35 26 7 62 9 24 47 50 2 39 58 31 56 41 18 15 2 39 62 27 6 35 58 31 2 39 62 27 6 35 58 31 2 43 50 25 48 63 6 23 59 30 3 40 17 14 55 42 63 26 1 38 59 32 7 34 63 26 1 38 59 32 7 34 51 26 1 44 5 24 47 62 38 1 32 57 54 43 16 19 40 3 28 61 36 5 30 57 40 3 28 61 36 5 30 57 28 3 42 49 64 45 22 7 29 60 37 4 13 20 53 44 25 64 37 4 29 60 33 8 25 64 37 4 29 60 33 8 41 52 27 4 21 8 61 46 64 5 28 33 52 45 12 21 14 41 24 49 20 9 56 47 50 41 24 13 48 9 56 19 14 29 40 53 36 59 20 9 27 36 61 8 11 22 49 46 23 50 13 44 53 48 19 10 23 14 49 44 53 20 47 10 39 54 13 32 17 10 35 60 6 63 34 25 48 51 10 23 42 15 52 21 12 17 46 55 42 51 16 21 12 45 18 55 30 15 56 37 12 33 58 19 35 26 7 62 9 24 47 50 51 22 43 16 45 54 11 18 15 22 43 52 17 54 11 46 55 38 31 16 57 18 11 34 2 43 50 25 48 23 6 63 2 43 50 25 48 23 6 63 2 43 50 25 64 23 6 47 2 43 50 25 64 23 6 47 51 26 1 44 5 64 47 22 51 26 1 44 5 64 47 22 51 26 1 44 5 48 63 22 51 26 1 44 5 48 63 22 28 3 42 49 24 45 62 7 42 3 28 49 24 45 62 7 28 3 42 49 24 7 46 61 28 3 42 49 24 7 46 61 41 52 27 4 61 8 21 46 27 52 41 4 61 8 21 46 41 52 27 4 45 62 21 8 41 52 27 4 45 62 21 8 54 29 40 13 36 19 60 9 40 29 54 13 36 19 60 9 14 29 40 53 20 9 60 35 54 29 40 13 36 9 60 19 39 14 53 32 57 10 35 20 53 14 39 32 57 10 35 20 39 54 13 32 57 36 19 10 39 14 53 32 57 20 35 10 30 55 16 37 12 33 18 59 30 55 16 37 12 33 18 59 30 15 56 37 12 17 34 59 30 55 16 37 12 33 18 59 15 38 31 56 17 58 11 34 15 38 31 56 17 58 11 34 55 38 31 16 33 58 11 18 15 38 31 56 17 58 11 34 2 43 50 25 64 23 6 47 2 43 50 25 64 23 6 47 2 43 50 25 64 23 6 47 2 43 58 5 52 15 30 55 51 26 1 44 5 48 63 22 51 26 1 44 5 48 63 22 51 26 1 44 5 48 63 22 59 6 3 16 57 54 51 14 28 3 42 49 24 61 46 7 42 3 28 49 24 7 46 61 42 3 28 49 24 61 46 7 44 1 42 53 4 31 56 29 41 52 27 4 45 8 21 62 27 52 41 4 45 62 21 8 27 52 41 4 45 8 21 62 7 60 17 64 9 40 13 50 54 29 40 13 36 19 60 9 40 29 54 13 36 9 60 19 40 29 54 13 36 19 60 9 18 45 8 41 32 49 28 39 39 14 53 32 57 10 35 20 53 14 39 32 57 20 35 10 53 14 39 32 57 10 35 20 61 24 63 20 37 10 33 12 30 55 16 37 12 33 18 59 30 55 16 37 12 33 18 59 30 55 16 37 12 33 18 59 46 19 22 25 48 35 38 27 15 38 31 56 17 58 11 34 15 38 31 56 17 58 11 34 15 38 31 56 17 58 11 34 23 62 47 36 21 26 11 34 2 43 58 5 52 15 30 55 2 43 58 19 30 39 22 47 2 43 58 19 46 39 22 31 2 43 58 19 56 45 6 31 59 6 3 16 57 54 51 14 59 18 3 44 21 46 31 38 59 18 3 44 21 30 47 38 59 18 3 44 5 30 47 54 44 1 42 53 4 31 56 29 42 1 20 57 40 29 48 23 42 1 20 57 40 45 32 23 42 1 20 57 46 55 32 7 7 60 17 64 9 40 13 50 17 60 41 4 45 24 37 32 17 60 41 4 29 24 37 48 17 60 41 4 29 8 53 48 18 45 8 41 32 49 28 39 64 5 56 13 36 9 28 49 64 5 56 13 52 9 28 33 64 21 16 37 52 33 28 9 61 24 63 36 21 10 33 12 55 16 61 8 25 52 33 10 55 16 61 8 25 36 49 10 15 40 61 24 11 26 49 34 46 19 22 25 48 35 38 27 6 63 14 53 12 35 50 27 6 63 14 53 12 51 34 27 22 63 38 13 36 51 10 27 23 62 47 20 37 26 11 34 15 54 7 62 51 26 11 34 15 54 7 62 35 26 11 50 39 14 23 62 25 12 35 50 2 43 58 53 4 15 30 55 2 43 58 53 4 15 30 55 2 51 64 15 54 29 18 27 2 59 62 7 18 43 46 23 59 6 3 16 57 54 51 14 59 6 3 16 57 54 51 14 63 14 3 52 17 26 55 30 61 6 1 42 63 24 19 44 44 1 42 5 52 31 56 29 44 1 42 5 52 31 56 29 50 1 16 61 32 53 28 19 58 3 60 17 8 45 22 47 7 60 17 64 9 40 13 50 7 60 17 64 9 40 13 50 13 62 49 4 25 20 31 56 5 16 53 64 41 20 25 36 18 45 8 41 32 49 28 39 18 45 8 41 32 49 28 39 48 39 12 33 60 41 6 21 52 57 4 9 32 37 48 21 61 24 63 20 37 10 33 12 61 24 63 36 21 10 33 12 11 36 45 40 5 24 57 42 15 54 13 40 49 28 35 26 46 19 22 25 48 35 38 27 46 19 22 25 48 35 38 27 38 47 34 9 44 59 22 7 12 51 56 31 10 33 38 29 23 62 47 36 21 26 11 34 23 62 47 20 37 26 11 34 35 10 37 46 23 8 43 58 55 14 11 50 39 30 27 34 2 59 62 7 18 43 46 23 2 59 62 7 18 43 46 23 2 59 62 7 18 43 46 23 61 6 1 42 63 24 19 44 61 6 1 42 63 24 19 44 61 6 1 42 63 24 19 44 58 3 60 17 8 45 22 47 58 3 60 17 8 45 22 47 58 3 60 17 8 45 22 47 5 16 53 64 41 36 25 20 53 16 5 64 41 20 25 36 53 16 5 64 41 36 25 20 52 57 4 9 32 21 48 37 4 57 52 9 32 37 48 21 4 57 52 9 32 21 48 37 15 54 13 40 49 28 35 26 15 54 13 40 49 28 35 26 15 54 13 40 49 28 35 26 12 51 56 31 10 33 38 29 12 51 56 31 10 33 38 29 12 51 56 31 10 33 38 29 55 14 11 50 39 30 27 34 55 14 11 50 39 30 27 34 55 14 11 50 39 30 27 34 3 6 47 58 31 10 51 54 3 6 59 32 61 18 47 34 3 6 59 48 61 10 23 50 3 10 55 64 5 30 59 34 46 59 4 7 50 53 30 11 58 31 4 7 46 33 62 19 58 47 4 7 22 49 62 11 54 63 4 9 60 33 6 31 5 2 57 48 9 32 55 52 5 2 29 60 17 64 35 48 5 2 45 60 9 64 51 24 11 2 61 56 29 8 35 58 60 45 8 1 56 49 12 29 30 57 8 1 36 45 20 63 46 57 8 1 52 21 12 63 62 53 12 1 36 57 32 7 43 20 61 24 33 28 37 14 55 28 37 44 9 16 49 22 31 44 53 20 33 40 25 14 19 22 37 52 13 28 43 46 62 23 44 17 40 13 34 27 40 43 56 25 52 21 10 13 56 19 32 41 28 13 34 37 38 51 18 21 44 47 14 27 19 42 21 64 25 36 15 38 27 54 41 38 15 12 23 50 43 30 17 54 39 36 15 26 23 20 49 40 25 16 45 42 22 63 18 41 16 39 26 35 42 39 26 53 24 51 14 11 18 55 42 29 16 27 38 35 50 39 24 17 48 41 26 15 3 22 49 56 5 20 47 58 50 55 4 21 48 57 6 19 23 2 53 44 25 8 59 46 54 51 24 1 60 45 18 7 15 36 43 52 17 26 9 62 42 39 16 33 12 61 30 27 35 14 37 40 29 32 63 10 38 41 34 13 64 11 28 31 3 26 35 62 23 14 47 50 3 26 35 62 23 14 47 50 3 26 41 52 15 30 39 54 3 26 41 52 15 30 39 54 34 63 2 25 48 51 22 15 34 63 2 25 48 51 22 15 50 43 2 27 40 53 14 31 50 43 2 27 40 53 14 31 27 4 61 36 13 24 49 46 27 4 61 36 13 24 49 46 25 4 51 42 29 16 55 38 25 4 51 42 29 16 55 38 64 33 28 1 52 45 16 21 64 33 28 1 52 45 16 21 44 49 28 1 56 37 32 13 44 49 28 1 56 37 32 13 5 60 37 32 17 12 53 44 5 60 37 32 17 12 53 44 5 24 61 48 17 12 57 36 5 24 61 48 17 12 57 36 38 29 8 57 42 55 20 11 38 29 58 7 56 41 20 11 64 45 8 21 60 33 18 11 64 45 22 7 60 33 18 11 59 6 31 40 9 18 43 54 59 6 31 40 9 18 43 54 23 6 47 62 9 20 35 58 23 6 47 62 9 20 35 58 30 39 58 7 56 41 10 19 30 39 8 57 42 55 10 19 46 63 22 7 34 59 10 19 46 63 8 21 34 59 10 19 3 26 47 54 15 30 51 34 3 26 47 54 15 30 51 34 3 26 51 42 15 30 39 54 3 26 51 42 15 30 39 54 46 55 2 27 52 33 14 31 46 55 2 27 52 33 14 31 50 43 2 27 40 53 14 31 50 43 2 27 40 53 14 31 25 4 53 48 29 16 35 50 25 4 53 48 29 16 35 50 25 4 41 52 29 16 55 38 25 4 41 52 29 16 55 38 56 45 28 1 36 49 32 13 56 45 28 1 36 49 32 13 44 49 28 1 56 37 32 13 44 49 28 1 56 37 32 13 5 24 41 60 17 12 37 64 5 24 41 60 17 12 37 64 5 24 61 48 17 12 57 36 5 24 61 48 17 12 57 36 44 57 8 21 40 61 18 11 44 57 22 7 40 61 18 11 64 45 8 21 60 33 18 11 64 45 22 7 60 33 18 11 23 6 59 42 9 20 63 38 23 6 59 42 9 20 63 38 23 6 47 62 9 20 35 58 23 6 47 62 9 20 35 58 58 43 22 7 62 39 10 19 58 43 8 21 62 39 10 19 46 63 22 7 34 59 10 19 46 63 8 21 34 59 10 19 3 38 59 32 61 6 27 34 3 38 59 32 61 6 27 34 3 38 59 32 61 6 27 34 3 38 59 32 61 6 27 34 58 31 4 37 28 33 62 7 58 31 4 37 28 33 62 7 58 31 4 37 28 33 62 7 58 31 4 37 28 33 62 7 39 2 29 60 5 26 35 64 39 2 29 60 5 64 35 26 39 2 29 60 5 64 35 26 39 2 29 60 5 64 35 26 30 57 40 1 36 63 8 25 30 57 40 1 36 25 8 63 30 57 40 1 36 25 8 63 30 57 40 1 36 25 8 63 41 16 55 20 45 24 49 10 15 42 17 56 9 48 23 50 41 16 43 20 45 22 49 24 41 16 53 20 45 12 49 24 56 19 42 13 52 9 46 23 18 55 14 41 24 51 10 47 56 19 54 13 52 11 46 9 56 19 44 13 52 21 46 9 15 54 17 44 21 48 11 50 43 16 53 20 45 12 49 22 15 42 17 44 21 48 23 50 15 42 17 54 11 48 23 50 18 43 14 53 12 51 22 47 54 19 44 13 52 21 46 11 18 55 14 53 12 51 10 47 18 55 14 43 22 51 10 47 3 38 59 32 61 6 27 34 58 31 4 37 28 33 62 7 39 2 29 60 5 64 35 26 30 57 40 1 36 25 8 63 41 16 55 20 45 10 49 24 56 19 42 13 52 23 46 9 15 54 17 44 21 48 11 50 18 43 14 53 12 51 22 47 4 23 50 55 6 25 58 39 49 54 5 24 57 38 7 26 22 3 56 51 28 1 40 59 53 48 21 2 37 64 27 8 20 35 52 29 14 9 60 41 47 32 13 36 63 44 15 10 34 19 30 45 12 17 42 61 31 46 33 18 43 62 11 16 6 1 54 29 52 27 48 43 6 3 30 57 28 55 42 39 6 3 34 61 32 19 46 59 6 3 46 57 44 31 18 55 55 30 5 2 47 44 51 26 31 58 5 2 43 40 27 54 35 62 5 2 47 60 31 18 47 58 5 2 19 56 43 30 4 7 32 53 28 49 42 45 4 7 60 29 56 25 38 41 4 7 64 33 20 29 58 45 4 7 60 45 32 41 54 17 31 56 3 8 41 46 25 50 59 32 1 8 37 44 53 26 63 36 1 8 57 48 17 30 59 48 1 8 53 20 29 42 62 9 58 33 24 19 40 15 18 61 36 45 16 9 24 51 38 9 56 49 28 21 44 15 10 61 52 21 40 33 16 27 57 34 61 12 37 16 23 20 33 46 17 64 21 52 15 12 53 50 37 12 41 16 27 24 49 22 9 64 13 28 39 36 10 63 36 59 18 21 14 39 62 19 48 35 10 13 50 23 10 39 52 55 22 25 14 43 62 11 24 51 34 37 26 15 35 60 11 64 13 38 17 22 47 34 63 20 49 22 11 14 51 54 11 40 13 42 23 26 23 50 63 12 25 14 35 38 6 3 58 51 30 43 54 15 6 19 32 61 28 21 34 59 6 23 48 63 26 1 50 43 6 23 64 45 4 25 50 43 59 50 7 4 53 14 31 42 31 62 7 20 33 60 25 22 47 62 5 24 49 44 27 2 63 46 5 24 49 44 3 26 2 5 52 57 44 29 16 55 18 5 64 29 24 27 58 35 22 7 64 45 4 25 42 51 22 7 48 61 28 1 42 51 49 60 1 8 13 56 41 32 63 30 17 8 57 36 23 26 61 46 21 8 41 52 3 28 47 62 21 8 41 52 27 2 64 9 24 45 40 33 28 17 50 47 4 41 16 9 56 37 20 9 36 57 32 13 40 53 34 9 60 17 56 29 40 15 23 48 61 12 25 20 37 34 1 44 49 46 53 40 15 12 35 60 17 12 37 56 29 14 59 20 33 12 37 16 53 30 10 63 46 21 36 39 18 27 48 51 42 3 10 13 38 55 10 19 58 33 16 31 54 39 10 35 18 57 32 55 14 39 47 22 11 62 19 26 35 38 43 2 45 52 39 54 11 14 59 34 11 18 55 38 15 30 19 58 11 36 13 38 31 54 6 23 64 45 4 25 50 43 6 27 50 47 18 39 14 59 6 27 62 33 60 3 38 31 6 27 62 33 60 3 38 31 63 46 5 24 49 44 3 26 51 48 7 26 15 58 17 38 63 34 5 28 37 32 59 2 63 34 5 28 37 32 59 2 22 7 48 61 28 51 42 1 28 5 46 49 40 19 60 13 26 7 36 61 4 39 30 57 26 7 36 61 4 57 30 39 47 62 21 8 41 2 27 52 45 52 25 8 57 16 37 20 35 64 25 8 29 58 1 40 35 64 25 8 29 40 1 58 34 9 60 17 56 29 40 15 4 29 56 41 24 33 12 61 50 9 48 21 44 17 56 15 24 9 22 45 20 43 56 41 59 20 33 12 37 16 53 30 53 44 3 32 9 62 21 36 47 24 51 12 53 14 41 18 49 46 51 12 53 14 19 16 10 35 18 57 32 55 14 39 30 1 42 55 34 23 64 11 10 49 22 45 20 43 16 55 10 23 48 21 44 17 42 55 19 58 11 36 13 38 31 54 43 54 31 2 63 10 35 22 23 46 11 52 13 54 19 42 47 50 11 52 13 54 15 18 6 27 62 33 60 3 38 31 6 27 62 33 60 3 38 31 6 27 62 33 60 3 38 31 6 31 50 55 10 15 58 35 63 34 5 28 37 32 59 2 63 34 5 28 37 32 59 2 63 34 5 28 37 32 59 2 49 54 7 32 57 34 11 16 26 7 36 61 4 57 30 39 26 7 36 61 4 57 30 39 26 7 36 61 4 57 30 39 30 5 56 51 14 9 36 59 35 64 25 8 29 40 1 58 35 64 25 8 29 40 1 58 35 64 25 8 29 40 1 58 53 48 25 8 33 64 17 12 24 9 50 45 20 15 56 41 24 9 52 45 20 13 56 41 50 9 48 21 44 17 56 15 4 29 52 41 24 13 60 37 49 46 23 12 53 42 19 16 49 46 21 12 53 44 19 16 47 24 51 12 53 14 41 18 47 44 1 26 63 40 21 18 10 51 48 21 44 17 14 55 10 23 48 51 14 17 42 55 10 49 22 45 20 43 16 55 28 3 42 45 20 23 38 61 47 22 11 52 13 54 43 18 47 50 11 22 43 54 15 18 23 46 11 52 13 54 19 42 43 46 27 2 39 62 19 22 6 31 58 41 4 39 46 35 6 35 60 29 4 37 62 27 6 35 60 29 4 37 62 27 6 39 58 31 56 41 10 19 59 42 5 32 45 36 3 38 59 32 5 36 61 28 1 38 59 32 5 36 61 28 1 38 59 30 7 40 9 18 43 54 30 7 44 57 40 1 34 47 34 7 30 57 40 3 26 63 34 7 30 57 40 3 26 63 38 5 32 57 42 55 20 11 43 60 29 8 33 48 37 2 31 58 33 8 25 64 39 2 31 58 33 8 25 64 39 2 29 60 37 8 17 12 53 44 28 17 62 13 56 9 52 23 18 9 56 45 16 41 24 51 46 9 56 17 52 41 24 15 64 33 4 25 52 45 16 21 61 14 27 20 49 24 55 10 55 46 17 12 21 52 15 42 55 18 45 12 21 16 51 42 3 28 61 36 13 24 49 46 18 63 16 25 12 53 22 51 10 19 48 53 44 13 50 23 10 47 20 53 44 49 14 23 34 63 26 1 48 51 22 15 15 26 19 64 21 50 11 54 47 54 11 20 49 22 43 14 19 54 11 48 13 22 43 50 27 2 35 62 23 14 47 50 6 47 62 27 10 19 58 31 6 51 64 1 54 39 10 35 63 26 7 46 59 30 11 18 63 2 5 52 9 36 55 38 48 5 28 61 20 9 32 57 4 7 50 61 40 53 34 11 25 64 45 8 29 60 17 12 49 62 3 8 33 12 37 56 44 49 4 21 40 13 56 33 26 23 48 41 60 17 32 13 1 24 41 52 35 54 37 16 47 44 27 24 29 14 57 18 50 43 22 3 14 39 34 55 22 25 42 45 20 59 16 31 23 2 51 42 53 36 15 38 43 46 21 28 15 30 19 58 7 2 49 60 9 64 47 22 7 10 23 60 25 62 35 38 7 10 53 64 3 42 51 30 7 10 63 54 3 42 51 30 50 59 8 1 48 21 10 63 22 59 8 11 34 37 26 63 62 55 6 9 52 31 2 43 62 55 6 9 52 31 2 43 3 6 57 44 61 46 23 20 9 6 57 24 61 28 39 36 11 8 63 54 41 4 29 50 11 8 53 64 41 4 29 50 58 51 4 13 24 11 62 37 58 21 12 5 40 33 64 27 56 61 12 5 32 49 44 1 56 61 12 5 32 49 44 1 5 30 43 56 45 36 19 26 19 56 41 48 13 4 29 50 13 34 17 60 45 40 23 28 13 34 17 60 45 40 23 28 52 55 14 29 12 25 38 35 44 47 20 53 32 49 14 1 18 57 14 33 24 27 48 39 18 57 14 33 24 27 48 39 31 42 53 16 33 40 27 18 55 18 45 42 3 16 51 30 35 16 59 20 37 46 25 22 35 16 59 20 37 46 25 22 54 15 32 41 28 17 34 39 46 43 54 17 52 31 2 15 58 19 36 15 26 21 38 47 58 19 36 15 26 21 38 47 7 22 47 62 9 20 35 58 7 22 47 62 9 20 35 58 7 22 47 62 19 10 35 58 7 22 47 62 19 10 35 58 46 63 8 21 34 59 18 11 46 63 8 21 34 59 18 11 46 63 8 21 34 59 18 11 46 63 8 21 34 59 18 11 23 6 61 48 19 10 57 36 23 6 61 48 19 10 57 36 23 6 61 48 9 20 57 36 23 6 61 48 9 20 57 36 64 45 24 5 60 33 12 17 64 45 24 5 60 33 12 17 64 45 24 5 60 33 12 17 64 45 24 5 60 33 12 17 25 4 49 44 29 16 37 56 25 4 49 44 29 16 37 56 25 4 49 44 29 16 37 56 25 4 49 44 29 16 37 56 50 43 28 1 40 53 32 13 50 43 28 1 54 39 32 13 50 43 28 1 40 53 32 13 50 43 28 1 54 39 32 13 3 26 41 52 15 30 55 38 3 26 41 52 15 30 55 38 3 26 41 52 15 30 55 38 3 26 41 52 15 30 55 38 42 51 2 27 54 39 14 31 42 51 2 27 40 53 14 31 42 51 2 27 54 39 14 31 42 51 2 27 40 53 14 31 7 30 43 52 1 54 47 26 7 30 43 52 1 54 47 26 7 30 43 52 1 54 47 26 7 30 43 52 1 54 47 26 42 51 6 29 48 27 2 55 42 51 6 29 48 27 2 55 42 51 6 29 48 27 2 55 42 51 6 29 48 27 2 55 31 8 49 44 53 4 25 46 31 8 49 44 53 4 25 46 31 8 49 44 53 4 25 46 31 8 49 44 53 4 25 46 50 41 32 5 28 45 56 3 50 41 32 5 28 45 56 3 50 41 32 5 28 45 56 3 50 41 32 5 28 45 56 3 9 60 39 22 33 58 15 24 9 62 39 20 33 24 15 58 9 62 39 20 33 58 15 24 39 60 9 22 33 58 15 24 40 21 10 59 16 23 34 57 40 19 10 61 16 57 34 23 40 19 10 61 16 23 34 57 10 21 40 59 16 23 34 57 61 38 19 12 63 36 17 14 63 38 17 12 21 36 59 14 63 38 17 12 21 36 59 14 61 38 19 12 63 36 17 14 20 11 62 37 18 13 64 35 18 11 64 37 60 13 22 35 18 11 64 37 60 13 22 35 20 11 62 37 18 13 64 35 7 30 43 52 1 54 47 26 7 30 43 52 1 54 47 26 7 34 49 28 9 32 47 54 7 42 25 56 9 40 23 58 42 51 6 29 48 27 2 55 42 51 6 29 48 27 2 55 50 27 8 33 48 53 10 31 54 27 8 41 24 57 38 11 31 8 49 44 53 4 25 46 31 8 49 44 53 4 25 46 35 6 25 52 29 12 55 46 43 6 55 26 39 10 59 22 50 41 32 5 28 45 56 3 50 41 32 5 28 45 56 3 26 51 36 5 56 45 30 11 28 53 44 5 60 21 12 37 39 62 9 20 33 24 15 58 39 62 9 20 33 58 15 24 37 62 19 24 13 4 43 58 1 48 29 52 33 16 61 20 10 19 40 61 16 57 34 23 10 19 40 61 16 23 34 57 20 23 38 61 44 57 14 3 30 51 4 45 62 19 36 13 63 38 17 12 21 36 59 14 63 38 17 12 21 36 59 14 63 18 21 40 1 16 59 42 47 2 49 32 15 34 17 64 18 11 64 37 60 13 22 35 18 11 64 37 60 13 22 35 22 39 64 17 60 41 2 15 50 31 46 3 18 63 14 35 7 42 25 56 39 10 23 58 7 42 25 56 39 10 23 58 7 42 55 26 39 10 23 58 7 46 55 30 57 44 3 18 54 27 8 41 24 57 38 11 54 27 8 41 24 57 38 11 54 27 8 41 24 57 38 11 54 31 6 45 4 19 42 59 43 6 55 26 9 40 59 22 43 6 55 26 9 40 59 22 43 6 25 56 9 40 59 22 47 8 29 56 43 58 17 2 28 53 44 5 60 21 12 37 28 53 44 5 60 21 12 37 28 53 44 5 60 21 12 37 32 53 48 5 20 1 60 41 1 48 29 52 33 16 61 20 45 4 49 32 13 36 17 64 1 48 29 52 33 16 61 20 9 28 33 52 37 16 21 64 30 51 4 45 62 19 36 13 52 29 46 3 20 61 14 35 30 51 4 45 62 19 36 13 34 49 26 11 24 61 40 15 47 2 49 32 15 34 17 64 1 48 31 50 33 16 63 18 47 2 49 32 15 34 17 64 27 10 51 36 13 38 63 22 50 31 46 3 18 63 14 35 30 51 2 47 62 19 34 15 50 31 46 3 18 63 14 35 50 35 12 25 62 23 14 39 10 7 50 59 14 23 62 35 10 35 58 63 18 23 14 39 51 58 11 8 61 34 15 22 57 64 11 36 13 38 17 24 6 9 60 49 24 13 36 63 34 9 62 59 22 19 40 15 57 52 5 12 33 64 21 16 61 56 33 12 37 16 25 20 4 31 48 53 20 25 42 37 8 3 60 29 52 21 46 41 47 56 3 32 41 38 17 26 55 32 5 2 47 44 49 26 30 1 54 45 28 19 40 43 4 7 30 53 28 51 42 45 55 46 29 2 39 44 27 18 31 54 1 6 43 48 27 50 11 14 33 56 9 52 31 54 11 14 33 58 9 50 31 54 11 14 43 64 45 18 31 34 11 18 59 36 13 22 63 38 34 57 10 13 32 55 8 51 34 59 10 13 32 55 8 49 42 63 12 15 30 33 46 19 58 35 12 17 64 37 14 23 15 12 59 36 49 6 53 30 15 12 57 36 51 6 53 30 13 10 61 44 17 48 35 32 19 10 33 60 21 16 39 62 58 35 16 5 60 29 50 7 60 35 20 5 56 29 48 7 62 41 16 9 36 29 20 47 34 57 20 9 40 61 24 15 39 18 61 28 37 48 3 26 39 16 61 24 37 52 3 28 7 60 37 28 49 56 1 22 55 8 45 32 49 4 41 26 62 21 38 17 4 27 44 47 62 21 38 19 4 25 44 47 40 27 8 57 4 21 50 53 46 31 56 5 44 25 50 3 19 40 23 64 45 42 25 2 17 40 23 64 45 42 27 2 59 6 25 38 55 52 23 2 7 54 29 48 1 52 27 42 22 63 20 41 24 1 46 43 22 63 18 41 26 1 46 43 26 39 58 5 24 3 54 51 30 47 6 53 28 43 2 51 11 22 47 50 3 26 63 38 11 34 13 60 7 62 23 50 11 34 13 60 7 62 47 26 46 49 10 23 64 39 2 27 58 15 10 35 22 51 6 63 58 15 10 35 46 27 6 63 21 12 51 48 25 4 37 62 33 12 59 14 61 8 49 24 33 12 59 14 61 8 25 48 52 45 24 9 40 61 28 1 16 57 36 9 52 21 64 5 16 57 36 9 28 45 64 5 13 20 41 56 29 36 5 60 37 32 53 20 41 4 25 48 37 32 53 20 41 4 49 24 44 53 14 17 8 57 32 35 56 17 40 29 46 27 44 1 56 17 40 29 52 21 44 1 19 16 55 42 33 30 59 6 31 38 19 54 3 42 47 26 31 38 19 54 3 42 23 50 54 43 18 15 58 7 34 31 18 55 30 39 28 45 2 43 18 55 30 39 22 51 2 43 15 22 39 64 17 2 59 42 15 30 53 40 3 42 51 26 15 30 53 40 3 42 51 26 38 63 16 21 60 41 18 3 38 55 14 29 52 27 2 43 38 55 14 29 52 27 2 43 23 14 61 40 1 20 43 58 31 16 39 54 41 4 25 50 31 16 39 54 41 4 25 50 62 37 24 13 44 57 4 19 56 37 32 13 28 49 44 1 56 37 32 13 28 49 44 1 25 12 35 52 29 6 45 56 17 12 57 36 45 24 5 64 17 12 57 36 45 24 5 64 36 51 26 9 48 55 30 5 58 33 10 19 8 61 48 23 58 33 20 9 62 7 48 23 11 34 49 28 53 32 7 46 11 18 35 60 21 46 63 6 11 18 35 60 21 46 63 6 50 27 10 33 8 47 54 31 34 59 20 9 62 7 22 47 34 59 10 19 8 61 22 47 18 15 58 9 56 7 50 47 59 12 19 16 49 46 53 6 14 17 10 57 8 55 48 51 11 60 13 20 45 52 5 54 62 21 44 29 40 25 36 3 43 30 61 24 33 4 39 26 22 63 32 41 28 37 2 35 31 42 23 64 1 34 27 38 19 10 39 62 7 22 59 42 19 10 39 62 21 8 59 42 19 10 61 40 7 22 59 42 19 10 61 40 21 8 59 42 38 63 20 9 60 41 6 23 38 63 20 9 60 41 6 23 38 63 20 9 60 41 6 23 38 63 20 9 60 41 6 23 11 18 61 40 21 8 43 58 11 18 61 40 7 22 43 58 11 18 39 62 21 8 43 58 11 18 39 62 7 22 43 58 64 37 12 17 44 57 24 5 64 37 12 17 44 57 24 5 64 37 12 17 44 57 24 5 64 37 12 17 44 57 24 5 13 32 49 36 25 4 45 56 13 32 49 36 25 4 45 56 13 32 49 36 25 4 45 56 13 32 49 36 25 4 45 56 50 35 16 29 48 53 26 3 50 35 16 29 48 53 26 3 50 35 16 29 48 53 26 3 50 35 16 29 48 53 26 3 31 14 33 52 1 28 55 46 31 14 33 52 1 28 55 46 31 14 33 52 1 28 55 46 31 14 33 52 1 28 55 46 34 51 30 15 54 47 2 27 34 51 30 15 54 47 2 27 34 51 30 15 54 47 2 27 34 51 30 15 54 47 2 27 ''' t = [[*map(int, r.split())] for r in s.replace('\t', ' ').split('\n') if r] boards = []; cls = tuple for i in range(len(t)//8): for _ in range(z:=len(t[8*i])//8): boards.append([[0]*8 for _ in range(8)]) for j in range(8): for k in range(z): for l in range(8): boards[-k-1][j][l] = t[8*i+j][8*k+l] for k in range(z): boards[-k-1] = cls(cls(r) for r in boards[-k-1]) boards = set(boards) boards |= set(b[::-1] for b in boards) # flip vertical boards |= set(cls(r[::-1] for r in b) for b in boards) # flip horizontal boards |= set(cls(cls(b[j][i] for j in range(8)) for i in range(8)) for b in boards) # transpose boards |= set(cls(cls(65-b[i][j] for j in range(8)) for i in range(8)) for b in boards) target = [[*map(int, input().split())] for _ in range(8)] for board in boards: possible = True for i in range(8): for j in range(8): if -1!=target[i][j]!=board[i][j]: possible = False if not possible: break if possible: for r in board: print(*r) exit(0)